PCT/NL 2004 /0 0 0 7 R5 



KONINKRIJK DER 




NEDERLANDEN 




Bureau voor de Industriele Eigendom 



Rec-d 1$ DEC 2004 



WIPO 



PCT 



Hierbij wordt verklaard, dat in Nederland op 24 december 2003 onder nummer 1025125, 
ten name van: 
BACKBASE B.V. 
te Amsterdam 

een aanvrage om octrooi werd ingediend voor: 

"Method, device and system for extending a mark-up language", 

onder inroeping van een recht van voorrang, gebaseerd op de in Nederland op 

7 november 2003 onder nummer 1024745 ingediende aanvrage om octrooi, en 

dat de hieraan gehechte stukken overeenstemmen met de oorspronkelijk ingediende stukken. 



Rijswijk, 3 december 2004 



De Directeur van het Bureau voor de Industriele Eigendom, 
voor deze, 





DOCUMENT 



SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.1(a) OR (b) 



BEST AVAILABLE COPY 



1,10 2512 & 

33 

ABSTRACT 

The present invention provides a method of rendering 
document data compliant with an XML-based mark-up language, 
comprising the steps of: 

- fetching the document data; 

• parsing the document data into a document object 
model (DOM) representation so as to provide a tree 
structure, comprising nodes representative of the document 
data elements including tags and/or attributes; 

- reconstructing the document object model (DOM) 
representation by replacing the nodes of pre-specif ied 
elements of said document data elements by one or more nodes 
comprising standard XMi, compliant elements having standard 
tags and attributes ; 

- rendering the document data with the reconstructed 
document object model (DOM) representation. 
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METHOD, DEVICE AND SYSTEM PGR EXTENDING A MARK-UP LANGUAGE 

The present invention relates to a method, device and 
system for functionally extending a mark-up language for 
rendering XML compliant document data. The invention also . 
relates to a computer program for implementing the method on a 
5 computer. 

All modern web browsers support two important 
technologies, namely plug-ins and scripting for extending 
functionality of the browser. With plug-in technology, it is 
possible to extend a browser's standard functionality by 
10 downloading and installing separate software. Scripting refers 
to the possibility to include software (scripting code) in HTML 
pages that will run inside the browser, within the scope of the 
currently loaded document. Scripting code may interact with the 
user and allows access to the contents of the document. 
15 Currently, no standards exist to facilitate support for 

handling the extended functionality provided by custom tag 
behaviours in the standard mark-up languages. Some web browser 
development teams have created various incompatible solutions, 
often based on proprietary technology. For example, in Internet 
20 Explorer, version 5.5 and higher, custom tag and attribute 
behaviours are supported by means of HTML Component (HTC) 
files, which define the behaviour of (new) tags and attributes. 
This technology works only in later versions of Internet 
Explorer and derived browsers. Por example, Mozilla and the 
25 recent versions of Moailla-based browsers, such as Netscape 
Communicator, support the extensible Bindings Language (XBL) , 
which is mainly used for declaring the behaviour of interface 
components created with XUL, the extensible User Interface 
Language. XUL is mostly used to describe the interface of the 
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browser application itself, although it could also be used for 
web pages. XBL could also he used to extend the standard set of 
tags that Mozilla-based browsers support. This technology works 
only in Mozilla-based browsers. 

As mentioned above web browsers support browser plug-in 
technology, which makes it possible to extend the browser's 
functionality by downloading and installing separate browser 
software components, and hence to achieve support for custom 
tag and attribute behaviours. This technology requires browser- 
specific plug-ins to be downloaded and installed once before a 
web page using custom tags/attributes may be visited. This 
prevents widespread use due to security considerations and the 
fact that installing plug-ins is often cumbersome. 

Also is known to use Java programs (Java applets) that run 
inside a web browser. However, not all. browsers support this 
technology. Besides, different ioqplementations of the Java run- 
time environment exist for different web browsers and operating 
systems. In most -cases, loading an applet causes the browser to 
pause a few seconds in order to start up the Java virtual 
machine program, which actually runs the Java program. To 
access the Document Object Model (DOM) tree of an XML document 
loaded into a web browser's memory, the applet would still have 
to call JavaScript functions. So while Java may provide a 
slightly more robust environment to support customised tag and 
attribute behaviours than JavaScript does, it is inconvenient 
for this purpose. 

Finally methods are known for converting custom tags 
and/or attributes to standard tags-or alter the behaviour of 
standard tags and attributes that use script code on the web 
server instead of the client computer. However, these methods 
require specific server technology, which cannot be deployed 
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generically in different server environments since in practice 
server environments are incompatible. Therefore in existing 
server environments proprietary solutions are applied for 
custom tag and attribute behaviours. 
5 A further drawback of deploying server-side technology 

is that it consumes valuable resources such as server-side CPU, 
I/O and most importantly, the bandwidth between server and 
client. 

The object of the invention is, for documents based on 
10 the XML standard, such as XHTML, without the use of any 

technology not available by default in the majority of modern 
web browsers, to facilitate usage of non-standard, or custom 
tags, to facilitate usage of non-standard, or custom, 
attributes to existing tags, and/or to control the behaviour of 
15 standard tags and attributes. 

According to a first aspect of the present invention a 
method is provided of rendering document data compliant with an 
extended XML-based mark-up language, comprising the steps of: 

- fetching the document data; 

20 - parsing the document data into a document object model 

(DOM) representation so as to provide a tree structure, 
comprising nodes representative of the document data elements 
including tags and/or attributes; 

- reconstructing the document object model (DOM) 

25 representation by replacing the nodes of pre- specif led elements 
of said document data elements by one or more nodes comprising 
standard XML compliant elements having standard tags and 
attributes ; 

- rendering the document data with the reconstructed 
30 document object model (DOM) representation. 

The document data elements can be standard elements. 



i.e. elements having standard tags and standard attributes that 
are pre-defined in some XML compliant standard mark-up 
language. These standard elements are known to many renderers 
and therefore can be handled by most of them. The phrase 
5 » sta nd ard element" used herein also includes proprietary 

elements , i.e. tags and attributes that are not defined in any 
of the XML compliant standard mark-up languages, but are 
supported only by specific renderers (cf - specific web 
browsers} - The present invention enables the rendering of 

10 document data containing proprietary elements by a wide variety 
of renderers , not necessarily being renderers that are designed 
for handling those specific proprietary tags and/or attributes. 

The document data elements can be custom elements as 
well/ i.e. elements having tags or attributes unknown to the 

IS existing renderers. Custom elements are not pre-defined in any 
XML compliant standard mark-up language and therefore cannot be 
handled properly by any standard renderer. 

The document data may also comprise a combination of 
one or more standard elements said one or more custom elements. 

20 In a preferred embodiment the pre- specif ied elements 

are elements with standard tags and/or attributes providing a 
given functionality/ the pre -specif ied elements being replaced 
by standard XML compliant elements having one or more different 
tags and/or attributes providing a modified functionality. This 

25 enables the standard behavior of standard tags and attributes 
to be modified, if needed. This might for instance be the case 
when new functionalities are to be introduced in existing 
document data. 

In another preferred embodiment the pre-specif ied 

30 elements are elements with custom tags and/or custom 

attributes, the pre-specif ied elements being replaced by 
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standard XML compliant element 8 having standard tags and/or 
attributes. This enables the possibility of an almost unlimited 
extension of the functionality offered by any XML based mark-up 
language . 

it is to be understood that the reconstructed document 
object model representation may be rendered directly, without 
any intermediate steps, such as converting the document object 
model representation back into an XML compliant file and then 
rendering the file in a browser. 

In a further preferred embodiment the method comprises 
the steps of: 

- reconstructing the document object model (DOM) 
representation by replacing a subset of the pre-specif ied 
elements of said document data elements by one or more nodes 
having standard XML compliant elements with standard tags and 
attributes , 

- rendering the document data with the reconstructed 
document object model (DOM) ? and 

- only upon triggering, for example when a certain 
specific event is detected, reconstructing the document object 
model (DOM) representation by replacing the remaining pre^ 
specified elements of said document data elements by one or 
more nodes comprising standard XML compliant elements with 
standard tags and attributes , 

In this embodiment the tree structure is alive. This 
means that the tree structure is directly connected to the 
rendered result. Any changes in the tree will therefore 
directly be rendered, for exampled displayed on a computer 
screen. Only when needed, i.e. when a user action or an 
external event from the server requires it, the intermediate 
elements are replaced by the standard elements that actually 
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control the behavior. In this way a run-time control of 
behavior may be accomplished. Run-time as defined here is meant 
to express the time during which the XML based document is 
actually displayed on the screen of the client computer or, in 
5 other words , the time during which the user may interact with 
the document. 

In a still further embodiment at least one node of a 
pre-epecif led element of said document data elements is 
replaced by one or more nodes with intermediate custom 

10 elements. Only upon triggering, i.e. by detecting a certain 

specific event, for example a user action or an external event 
from the server, the further step is performed of 
reconstructing the document object model (DOM) representation 
by replacing of the at least one node of the at least one 

15 intermediate custom element by one or more nodes comprising 
standard elements having standard tags and attributes. 

In a further preferred embodiment the parsing step 
comprises parsing the document data into a document object 
model (DOM) representation so as to provide a tree structure, 

20 comprising one or more nodes representative of standard XML 
compliant elements with predefined standard tags and/or 
attributes and one or more nodes representative of custom 
elements with one or more custom tags and/or one or more custom 
attributes; and the reconstructing step comprises 

25 reconstructing the document object model (DOM) representation 
by replacing the nodes of custom elements by one or more nodes 
comprising standard elements. 

This includes the case wherein custom attributes in 
standard tags are handled. The software developers will in this 

30 case be able to make use of the knowledge they al ready have 
about the standard XML based mark-up language that is to be 
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extended by the invention. 

According to a second aspect of the present invention a 
device is provided for rendering document data compliant with 
an extended XML-based mark-up language, the document data being 
5 stored on a remote server and accessible through a network, the 
device comprising: 

- an interface for retrieving the XML compliant document 
data from the server; 

- a parser for parsing the document data into a document 
10 object model (DOM) representation so as to provide a tree 

structure , comprising nodes representative of the document data 
elements including tags and/or attributes ; 

- a reconstructor for reconstructing the document object 
model (DOM) representation by replacing the nodes of pre- 

15 specified elements of said document data elements by one or 
more nodes comprising standard XML compliant elements having 
standard tags and attributes; 

- a rendereir for rendering the document data with the 
reconstructed document object model (DOM) representation. 

20 According to a third aspect of the present invention a 

system is provided for rendering XML compliant document data, 
comprising a host computer on which the XML compliant document 
data are stored, a client coiqputer, and a network connecting 
the host computer and client computer, wherein the client 

25 computer comprises: 

- a network interface for retrieving the XML compliant 
document data from the host computer; 

- a parser for parsing the retrieved document data into an 
object model (DOM) representation so as to provide a tree 

30 structure, comprising nodes representative of the document data 
elements including tags and/or attributes; 



- a reconstructor for reconstructing the document object 
model (DOM) representation by replacing the nodes of pre- 
specif ied elements of aaid document data elements by one or 
more nodes comprising standard XML compliant elements having 
5 standard tags and attributes; 

• a renderer for displaying the document data with the 
reconstructed document object model (DOM) representation. 

According to a further aspect of the invention a data 
carrier is provided, for example an optical disk, hard disk, 
10 etc., that contains a recorded computer program product upon 
whose execution by a processor the method as disclosed herein 
is carried out. 

According to a still further aspect of the invention a 
computer program is provided for carrying out, when run on a 
15 computer, for example a server computer or, preferably, a 

client computer, the steps of the methods as disclosed herein. 

Further advantages, features and details of the present 
invention will be elucidated on the bases of the following 
description of some preferred embodiments thereof. Reference is 
20 made in the description to the figures, in which: 

Figure 1 is a schematic representation of the world- 
wide-web topography ; 

Figure 2 is a schematic representation of HTTP 
client/server communication; 
25 Figure 3a shows an example of. HTML code; 

Figure 3b is a schematic representation of the DOM tree 
corresponding to the HTML code of figure 3a ; 

Figure 3c is a-sehematic-representation of the DOM 
tree, showing the relations between the nodes of the tree; 
30 Figure 4a shows the conceptual OMT model of the 

Document Object Model (DOM) representation; 



Figure 4b shows the conceptual OMT model of a revised 
Document Object Model (DOM) representation; 

Figure 5 is a flow diagram of the rendering by the 
client conputer of XML compliant document data. 

Figure 6 is a flow diagram showing the building of the 
shadow tree; 

Figures 7a-7d are schematic representations showing the 
construction of a shadow tree; 

Figure 8 is a flow diagram showing the constructing 
phase of the shadow tree; 

Figure 9a shows an example of an original DOM tree; 

Figure 9b show the creation of a new element; 

Figure 9c shows the addition of extra nodes; 

Figure 9d shows the insertion of the new element and 
the removal of the element with the custom tag* 

Figure 9e shows the movement of children to new 
element f s append node; 

Figure 9f shows a legend pertaining to figures 9a-9e,- 

Figure 10a- 10b is a flow chart showing the 
reconstructing phase of the DOM representation; 

Figure 11a shows another example of an original DOM 
tree, wherein nodes B and E have custom tags; 

Figure lib is a legend pertaining to figure 11a,- 

Figure lie shows the DOM tree of figure 11a after 
reconstruction, wherein the original tree structure is saved 
and the new nodes have been added. 

Figure 12a and figure 12c show respectively the DOM 
tree before and after reconstruction for an example of HTML 
code of annex 1, while figure 12b shows the legend pertaining 
to figures 12a and 12c ; 
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Figures 13a- 13d show screenshots of an example of code 
running on a first browser (Internet Explorer) and a second 
browser (Mozilla) ; 

Figure 14a is a schematic representation of an 
S incompletely reconstructed DOM tree,- 

Figure 14b is a schematic representation showing the 
creation of a new element; 

Figure 14c is a schematic representation showing the 
addition of extra nodes; 

10 Figure 14d is a schematic representation of a further 

reconstructed DOM tree; 

Figure 14e is the legend pertaining to figures 14a-l4d; 
Figure 15a is a schematic representation of the process 
of dynamically adding new nodes to an existing node in the DOM 
15 tree ; 

Figure 15b is a schematic representation of the process 
dynamically updating existing, nodes of a DOM tree; and 

Figure 15c is the legend pertaining to figures 15a and 

15b. 

20 invention provides a functional extension of an 

XML-based mark-up language with custom tag and attribute 
behaviours, implemented solely with standardised and thus 
commonly available features and technology. The invention 
facilitates the Use of new tags within a predefined mark-up 

25 language, adds new attributes to existing tags, and controls 
the behaviour of standard tags and attributes in documents 
based on the XML standard, such as XHTML, without the use of 
any technology not available by default in the majority of 
modern web browsers. 

30 1116 invention pertains to the process of the initial 

parsing and rendering of XML documents as well as the following 
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process of the human- computer interaction with the user 
interface that may be described by such documents. Said 
processes may take place in any rendering computer program that 
supports 'dynamic HTML', for example modern web browsers such 
as Microsoft Internet Explorer, Netscape Communicator, Opera, 
Mozilla, including any browser applications based on the 
technology of these standard browsers, or so-called 'derived 
browsers » . 

As mentioned earlier the invention is a method, system 
and computer program that provides functional extension of the 
standard tags and attributes of an XML-based mark-up language 
with new, custom, behaviours for tags and attributes, its 
implementation depending solely on standardised and thus 
commonly available features and technology. This technology can 
be any XML rendering software or apparatus ( "renderer" ) that 
supports the Document Object Model (DOM) together with a 
scripting environment through which DOM data structures may be 
accessed and modified (such as Javascript) . Examples of 
computer programs incorporating such XML rendering software 
include Internet Explorer S and up, and Mozilla 1.1 and up. 

The invention is not restricted to any existing 
rendering technology, but pertains to any future rendering 
software (based on currently existing technology or not) that 
supports the techniques used by the invention for handling 
custom tag and/or attribute behaviours. 

For a user of the invention, for instance a website 
programmer or an application developer, the invention appears 
as what could be called a "horizontal extension" of HTML, in 
that it both augments the functionality of existing tags as 
well as provides for new tags that realise new functionality 
within the domain of HTML and/or XML-based mark-up languages. 
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The invention requires no server technology to function, yet 
makes it possible to mix standard tags with new tags and 
optionally enhance the functionality of the attributes of 
existing tags. 

5 Conventional HTML is oriented towards rendering 

documents . With DHTML, the combination of HTML, Cascading Style 
Sheets (CSS) and Javascript, interactive documents can be used 
to form graphical user interfaces. This approach requires 
creating large portions of Javascript code to control the 

10 interface's required interactivity- In practice, many 
approaches to creating DHTML user interface controls are 
characterised by relatively long development time, poor 
usability and reusability due to various reasons. The invention 
makes it possible to formalise DHTML by extending XHTML with 

15 tags and attributes that implement user interface controls. 
This way, user interfaces and their corresponding interaction 
model may be elegantly declared in a high-level mark-up 
language, instead of labour-intensive programming in languages 
such as Javascript. 

20 To said high-level user interface declaration, use of 

the invention requires no modification in existing 
infrastructure, either client-side or server-side. In fact, it 
solely depends on common functionality available in modern web 
browsers . 

25 The Worldwide web (WWW) refers to the collection of 

publicly accessible web servers on the Internet (figure 1) . 
Individuals browsing the web contact these web servers through 
software called a browser (client) , which facilitates 
communication between a personal computer (for instance) and a 

3 0 web server. This communication uses the HyperText Transfer 

Protocol, or HTTP. The actual data sent from server to client 
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may be any media format, but the most common format is HTML, an 
SGML-based mark-up language (fig. 2) . 

A simplified view of the workings of a web client is 
shown in figure 2» Incoming documents are processed by the 
5 renderer, the central part of a web browser program. The 

renderer converts the document to a tree-shaped data structure 
that conforms to the Document object Model standard (DOM) as 
specified by the World Wide Web Consortium (3WC) . The contents 
of this data structure , or DOM tree, determine what is shown 

10 on, for instance , the computer screen or the printer. In modern 
browsers, all changes in the DOM tree are reflected to the 
screen output immediately. 

Besides HTML, there exists a more recently introduced 
mark-up language called XML, which is more structured and - 

15 contrary to HTML - defines no presentation rules when used on 
its own, A fur-ther development is a mark-up language known as 
XHTML, which is an XML-based version of HTML and resembles HTML 
to a great extend, yet conforms to the stricter XML standard. 
HTML, XML and XHTML use tags and attributes as the main means 

20 to describe data. When, for instance, <img 

Src^ /, http://www.w3.ore/Icons/>v3c main 0 /> is included in an XHTML document, 
this will cause an image to be included in the document. In 
this case, the tag is w irag" and the attribute is *src" . 

A DOM tree consists of nodes that have other nodes a 

25 their children. Nodes come in different types, the two most 
important ones being element and the text. Nodes of type 
element correspond to tags, type text nodes usually to the data 
between tags. Figures 3a and 3b show part of an example HTML 
file together with its corresponding DOM tree (figure 3b) , with 

30 two nodes of type text: "some text" and "bold text". Figure 3c 
shows the underlying relationships in a DOM tree with more 
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detail, with arrows for the node references to first child, 
last child, previous sibling, next sibling and parent. 

Figure 4a is an OMT model depicting one of the 
preferred embodiments of the invention. This model does not 
necessarily represent any actual implementation of the 
invention; it merely illustrates the nature and results of the 
invention according to the object-oriented paradigm. In this 
logical model, the invention may be identified as the BACKBASE 
Element class. As can be seen in figure 4a , one may think of 
all standard HTML tags, such as <b> and <divs», to be derived 
from class DOM Blement. In figure 4b, these tags now logically 
•inherit' functionality from BACKBASE Element. So for instance, 
if an application of the invention implements drag-and-drop 
functionality by defining and implementing the behaviour of the 
tags 'draggable' and • dropreceiver ' , DOM Elements corresponding 
to standard tags could, if attribute draggable was set to 
"yes", be dragged and dropped into, say, a <div> element with 
attribute dropreceive set to true. 

According to a preferred embodiment the method for the 
display of XHTML data is as follows: 



1. The renderer fetches the XML data ("document"), for 
instance an XHTML file, from a file system or web server 
(figure 5) using standard means such as HTTP. 

2. The renderer parses this doc u m ent and creates a 
corresponding DOM tsae ±hafc_=e£i©cte the structure of the 
document . 

3. During or after step (2), the renderer creates a 
representation of the DOM tree on its current output device, 
in most cases a computer screen. Unknown tags and/ or 
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attribubes are ignored. However, they are represented in the 
document's dom tree. Normally, the process stops at this 
point . 



5 The DOM tree is preferably, but not necessarily, 

modified in a two-phaBe process (see also figure 6) : 
Phase Is Build shadow tree phase. A secondary tree structure, 
the "shadow tree", is created, in which the current (original) 
DOM structure is saved. 
10 Phase 2: DOM tree reconstruction phase. The DOM tree is 
modified on a node-by-node basis by a) replacing certain 
elements with new nodes, and b) modifying certain properties of 
certain elements. 

Although creating the shadow tree is not an absolute 
requirement for the invention to work, saving the composition 
of the DOM tree before modifying allows easy access to the 
original structure later. The shadow tree is created by saving 
the following properties (table 1) of every element in 
alternative data members r 
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Table 1 List of DOM element properties and corresponding shadow 
tree properties 
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DOM Element proper tv 


Shadow Tree property 


firstchild 


oFirst 


lastChild 


DLast 


next Sibling 


aNext 


previousS ibl ing 


oPrev 


parentNdde " 


oParent 1 



In this embodiment the shadow tree is created by 
traversing the document's DOM tree node for node. Figures 7a-7c 
show how the original DOM tree relationships are saved in the 
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shadow tree, and what the effect after reconstruction is. 
Figure 8 describes the algorithm using a flow diagram: 

1. The algorithm starts at the root node of a DOM 
tree, often the body of the document, 

2,. The five attributes listed in the table above are 
initialised with null values. 

3. if the node has no child nodes, the process ends. 

4. When a child node is added to its parent in the 
shadow brae, the parent § s oPirst and oLast properties are 
updated as needed. Also, the oPrev, oNext and oParent 
properties of the child node and its siblings the shadow tree 
are updated as necessary. 

5. For every child, a recursive call is made so that 
the algorithm may backtrack after having reached the leaves of 
a part of the DOM tree. (This step was introduced to make the 
flowchart clearer, but does not represent a favourable 
programming approach . ) 

6. If the type of the child node is not element, go to 
step 5 (text nodes, comment nodes etc. are skipped and do not 
form part the shadow tree) . 

7. The process continues at step 2 for the current 
child node. 

The above method is further elucidated in figures 7a- 
7c. Figure 7a shows the original DOM tree. Node A has node B as 
only child. Figure 7b shows the sit-nation after step 1, just 
before reconstruction. The original tree relationships have 
been saved in the shadow tree. Figure 7c shows the situation 
after step 2. Node B» has replaced node B, while che original 
tree structure is still preserved. 
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In the reconstruction phase of the DOM tree, the 
method traverses the DOM tree node for node. Starting for 
example from the DOM tree shown in figure 9a, when an element 
with a custom tag ("custom element-) is encountered, a new node 
is created (for example, a <div> element in figure 9b) . 
Optionally, additional nodes (depending on the custom tag's 
implementation, requirements) are added to this new node (two 
<div> elements in figure 9c ,• the one labelled "append" will 
serve to contain the custom element's children). The new node 
is inserted in the parent's children list immediately before 
the custom element (figure 9d) . Afterwards, the element with 
the custom tag is removed from the DOM tree (figure 9d) . Figure 
9e shows how the children of the custom element are moved to 
the new node (or to part of the subtree the new node is root of 
- the element labelled "append" in figure 9e) . Finally, the new 
node and the custom element axe mutually connected by giving 
each of them a property containing a reference to the other 
(cf . dotted line in figure 9e) . This way, the original node and 
all its attributes or other data node remain accessible. 

Figures 10a and iob provide a detailed description of 
the method for custom tag and custom attribute support. In this 
embodiment the method comprises the steps of: 

1. The algorithm starts at the original root element (NODE) of 
a DOM tree, often the body of the document. 

If the tag of NODE is not supported by the invention, jump to 
step 20. 

2. A new node, called NEWNODE, mostly of type element, is 
created . 

If no attributes (standard and/or custom) supplied for the node 
might affect NEWNODE and therefore need no processing, proceed 
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to step s . 

3. Process NODE'S attributes. 

4. If no extra nodes (like the two elements in figure 9c) are 
needed, jump to step 9. 
5 The extra nodes (which can themselves have child nodes) are 
created and added to NEWNODE. 

5. One of the extra nodes, called APPENDNODE, is assigned to 
be the container of the original node's child nodes. (In Borne 
practical cases, this role may be assigned to various child 
10 nodes) . Continue at step 10 .APPENDNODE is set to be the newly 
created node. 

6. If the original node has no parent node, proceed to step 
13. 

7. NEWNODE is added to the original node's parent by inserting 
15 it immediately before (or after) NODE. 

8. The original node is removed (disconnected) from its 
parent . 

9. If NODE has no child nodes, continue at step 16. 

10. Move the first (remaining) child node from the original 
20 node to APPENDNODE. Jump back to step 13. 

11. Mutually connect NEWNODE and NODE to each other (i.e. both 
get an attribute that references the other) . 

12. If APPENDNODE has no child nodes (the original node would 
have had none either) , the process exits. Otherwise, 

25 "children" now denotes the APPENDNODE 1 s child nodes. 

13. For every child in "children", a recursive call is made so 
that the algorithm may backtrack after having reached the 
leaves of a part of the DOM tree. (This step was introduced 
to make the flowchart clearer, but does not represent a 

30 favourable programming approach.) 
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14. If the type of the child node is not element, go to step 
17 (text nodes , comment nodes etc. are skipped as they have 
no possible custom tag themselves nor have any children that 
might do so) . 

5 15. The process continues at step 2 for the current child node 
(NODE now refers to that child node) . 

16. If no attributes (standard and/or custom) supplied for 

MODE need processing, proceed to step 22. 

17. Process NODE 1 s attributes, 
10 If NODE has no child nodes, the process exits. Otherwise, 

"children" now denotes the NODE'S child nodes; proceed at step 
17. 

The above method steps are further elucidated in 
figures 11a and lie. For clarity, figure lib shows a detailed 

15 view (including all relationships) of the combined result of 
step l and step 2 on the DOM tree shown in figure 11a. 

Table 2 shows example XHTftL source code that depends 
on the invention (referred to as t backbase_mini . js 1 ) to 
implement the required functionality for the tree tag and the 

20 tooltip attribute. Figure 12a depicts the DOM tree for this 
example XHTML code # while figure 12b explains the meaning of 
the different parts shown in figure 12a and 12c, In figure 12c 
the structure of the DOM tree after reconstruction is shown. 

25 Table 2 Example of XHTML source code 

<httnl xmlns ;b="http;/ /www. backbase.com 11 > 

<head> 



30 



<ecript type= f, text/ javascript" 
src«"backbase mini. js"></ scrip t> 



20 



5 



</head> 




<body onLoad« n MASTER_COMTROL_PROQKAiM^IMIT () ,* » > 


<bstree> 




1 - tree root 




<b:tree tooltip** "icem 

l.l</b:tree> 


X">item 


<rb:tree tooltip= w item 

1.2</b:tree> 


2«>item 


</b:tree> 




</body> 




</html> 





Appendix 1 is a working minimal implementation of the 



invention that supports the tree tag and the tooltip attribute. 
The shadow tree phase is not implemented in this code. Figures 
13a- 13d show screenshota of Microsoft Internet Explorer and 
Mozilla running the code in table 2 ^nd appendix 1. Figure 13a 
shows a screenshot of an example of code running in the 
Internet Explorer browser. Figure 13b shows a screenshot of the 
example of figure 13a, after clicking the "tree root" and 
hovering over "item 1.2". Figures 13c and 13d show 
corresponding screenshots if another web browser (Mozilla) is 
used. 

Another preferred embodiment of the present invention 
is explained in figures 14a- 14d, In this embodiment only one of 
both custom elements (with a custom tag and/or a custom 
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attribute) is replaced in the reconstructing phase. 
Reconstruction of the remaining custom element (s) into their 
corresponding final standard elements may be delayed until for 
instance user input or an external event requires it. If we 
consider the example of figure 3d, we see that the first cuatom 
element <custl> has been reconstructed. However, the second 
custom element <cust2> has not yec been reconstructed. For 
example, at start-up of the browser reconstructs the DOM tree 
by replacing the first custom element only. Only in a later 
stage when the reconstructed first custom element is activated, 
the DOM tree is restructured again by replacing the second 
custom element <cust2> by one or more standard elements, as is 
shown in figures 14b- 14e. 

In a further preferred embodiment one or more new 
elements are added dynamically, i.e. at run time of the 
program, to an existing element. This is shown in figure 15 
wherein new element <new> is added to the existing first 
element <origl>. The new elements may be loaded by the renderer 
at any stage, i.e. at start-up and at-run time. The new 
elements may be standard elements or custom elements. In 
another preferred embodiment one or more existing elements can 
be replaced by one or more new (standard and/or custom) 
elements. This is for example shown in figure 15b, wherein the 
existing third element <origl> of the tree is replaced by a new 
node <new> that may provide a different behavior. 
The present invention is not limited to the above -described 
preferred embodiments thereof; the rights sought are defined by 
the following claims, within the scope of which many 
modifications can be envisaged. 
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APPENDIX 1 

function oBrowserO { 

var sUA - navigator.ueerAgent.toLcwerCaseO j 
5 this.ie = ((sUA.indexOf Crosie') »=: -lj && (aUA.indexOf ('opera- ) 

== -D) ? true : false/ '. 

return this; 

} 

var oBrowser, oBody,oToolTipNode a null; 
10 function MASTER_CONTOOL_PROQRAM — IKfIT ( ) { 
oBrowser new" oBrowserO; 

oBody « (oBrowser. ie && document .documentElement && 
document, body. clientHeight <= 20) ? 

document . document Element i oBody - document .body; 
15 DOMJReoonstruct (oBody, false] ; 

function DOMj3etAtt {sAtt, oNode) { return oBrowser. ie ? oNtode [sAttJ : 
oNode,getAttribute(sAtt) ; } 

20 function DOMJfcformalizeTag(oNode) { 

if (oBrowser. ie) var sTag « oNode . tagWame ; 
else { 

var sTag =» oNode.nodeName. split { ■ : ■ > [l] ; 
if OsTag) ©Tag = oNode.nodeName; 

25 } 

. if (sTag) oWode.sTag «= sTag . toUpperCase ( ) ; 

function DOM_Reconstruct (oNode) { 
DOMjfformalizeTag(oNode) ; 
30 if (oNode . sTag 1 TREE • ) PARSEJTREE (ottode) / 

else { 

oNode.oEltn - oNode? 
oETode.oBlra.oNode = oNode; 
DOM_ReconstruotKide (oNode) ; 

35 } 

if (D0M_GetAt t ( ' tooltip 1 , ONode) ) EVE&T Add (oNode . oElm ? 
oNode.oElm : oNode) j 
} 

function DOM_ReconstructKids (oiNode) { 
40 (var i m 0; i < oHode. chi ldNodeg. length; { 

var oKid « oNode . childNodes [i] ; 
if (oKid.nodeType « 1) DOMjfceconstrucfc (oKid) ; 

) 

45 function BUILDj^eateJ*eplaceBlm(sTag,oNode) { 

var oElm « dooument .createElement (sTag) ; 
if (oNode. parentNode) { 

oNode . parentBTode . insertBef ore ( oElm, oNode ) ; 
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oNode . parentNode . removeChild (oNode) 

while (oNode . childNodes . length) 
oElm. appendChild (oNode . childNodes [0] ) ; 
5 oElm.oNode = oNode; 

oNode.oElm = oElttt; 
oElm.sTag a oNode.sT&g; 
return oElm,- 

} 

10 function PARSEJTREE (oNode) { 

var oElm = BUII^_createReplaceBlm( 'DIV^oNode) ; 
oNode - oLabel ^ document . createElement ( 1 SPAN » ) ; 
oNode.oNe9 tedTrees = document .createElement { •DIV 1 ) ; 
oNode . oNest edTrees . style . padaingLef t m » lopx 1 ; 
IS oNode.oNestedTrees. style. display ■ 'none'/ 

while (oElm. childNodes. length) { 

var oChildNode » oElm. childNodes [0] ; 
DOMJNorraalizeTag(odhildNode) ; 
if (oChildNode.sTag == •TREE 1 ) 
20 oNode -oNes tedTrees . appendChild (oChildNode) 

^ else oNode, oLabel . appendChi Id (oChildNode) ; 

oElm . appendChild (oNode . oLabel ) ; 
oElm . appendChild (oNode . ONes tedTrees ) ; 
25 if {oNode.oNestedTrees. childNodes. length) { 

oNode . oLabel . oNode « ©Node; 
^ oNode. oLabel. onclick = TREE_CLICK; . 

DOM_ReconstructKids (oNode. oLabel) ; 

30 } 

function TREE__CLICK ( eEvent ) { 

var oNode « this .oNode; 
if ( S oNode . oNes tedTrees . bRendered) { 
for (var i « 0; i < 
35 ONode -oNes tedTrees. childNodes. length? i++) 

D0M_Reconstruct (oNode.oNestedTrees. childNodes [i] ) 

oNode.oNestedTrees.bRendered m true; 

} 

40 if (oNode.oNes tedTrees. childNodes. length) { 

oNode.oNestedTrees. style. display » oNode.bOpen ? 

1 none 1 : 1 1 ? 

oNode.bOpen = I oNode.bOpen* 

45 } } 

function EVBNT_Add (oElm) { 
if (dBrowser .ie) { 

oElttuonmouseover = EVENT_Over; 
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OBlm. onmouseout = EVENT Out; 

} else { 

oElra. addEventliistener ( • mouseover 1 , EVENT_Over , false) ; 
oEltiu addEventListener ( 1 mouseout 1 , EVENT Out , false) ; 

, ) - 

function EVENT_FindNode (oElra) 

var oNode = oElm.oNode; 
10 if (jowode) { 

while (oElra.parentNode) { 

oBlm = pBlm.parentNode; 
if (oElm.oNode) break; 

15 oNode « oElnwoNode; 

> 

return ONode; 

function EVEMTjOver (eEvent ) { 
20 v ar oBlm - ofcrowser.ie ? window. event -srcElement : this; 

ONode « EVENT — FindNode (oElra) ; 
if (DOMJSetAtt ( 'tooltip' ,oNode)) { 
if ( I OToolTipNode) { 

oToolTipNode « 
25 document • creat eElement ( • Div ■ ) ; 

OToolTipNode . style , position - • absolute 1 ; 
oToolTipNode. style. backgroundColor - 



oBody . appendChi Id ( oToolTipNode ) ; 

30 } 

oToolTipNode . innerHTML - DQMjSetAtt ( 1 tooltip 1 , oNode) ; 
OToolTipNode, style .left « _iMouseX + 'px 1 ; 
OToolTipNode, style -top « _iMouseY + 'px" ; 
oToolTipNode. style, display = 

35 } 

if ( ! eEvent ) eEvent = window . event ; 

if (eEvent . stopPropagation) eEvent - stopPropagation ( ) i 
else eEvent . cancelBubble m true; 
return false; . 

40 ) 

function EVENTjDut (eEvent) ( 

var oElm « oBrowser.ie ? window. event. srcElement : this; 
oNode « EVENT^F indNode (oEltn) ; 

if ( DQM_Ge t At t ( » tooltip 1 , oNode) ) oToolTipNode . style . display =* 

4 5 1 none 1 ; 

if (1 eEvent) eEvent = window . event ; 

if (eEvent . stopPropagation) eEvent . stopPropagation ( ) ; 
else eEvent . cancelBubble » true; 
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return false; 

var _iMouseX,_iMouseY/ 

function EVENTVMouseMove (eEvent) { 

.iMouaex « (oBrowaer.ie) ? event. x - 2 s eEvent -pageX; 

_IMouseY . (oBrowser.ie) ? event .y - 2 r eEvent .page Y; 

document. onmousemove « EVENT_MouseMove; 
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CLAIMS 

!• Method of rendering document data compliant with 
an XML-based mark-up language, comprising the steps oft 

- fetching the document data; 

- parsing the document data into a document object 
5 model (DOM) representation so as to provide a tree 

structure, comprising nodes representative of the document 
data elements including tags and/or attributes; 

- reconstructing the document object model (DOM) 
representation by replacing the nodes of pre-specif ied 

10 elements of said document data elements by one or more nodes 
comprising standard XML compliant elements having standard 
tags and attributes; 

- rendering the document data with the reconstructed 
document object model (DOM) representation. 

15 2. Method according to claim 1, wherein the pre- 

specified elements are elements with standard tags and/or 
attributes providing a functionality, the pre-spacif ied 
elements being replaced by standard XML compliant elements 
having one or more different tags and/or attributes 

20 providing a modified functionality. 

3. Method according to claim 1 or 2, wherein the 
pre-specif ied element© are elements with custom tags and/or 
custom attributes, the pre-specif ied elements being replaced 
by standard XML compliant elements having standard tags 

25 and/or attributes-. 

4 . Method according to any of the preceding claims , 
comprising the steps of ; 

- reconstructing the document object model (DOM) 
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representation by replacing a subset of the pre -specified 
elements of said document data elements by one or more nodes 
having standard XML compliant elements with standard tags 
and attributes; 

- rendering the document data with the reconstructed 
document object model (DOM) ; and 

- only upon triggering reconstructing the document 
object model (DOM) representation by replacing the remaining 
pre-specified elements of said document data elements by one 
or more nodes comprising standard XML compliant elements 
with standard tags and attributes. 

5^. Method according to claim 4, wherein triggering 
is caused during run- time by user action or an external 
©vent, for example originating from the server. 

6. Method according to any of the preceding claims, 

wherein: 

- the parsing step comprises parsing the document data 
into a document object model (DOM) representation. so as to 
provide a tree structure, comprising one or more nodes 
representative of standard XML compliant elements with 
standard tags and/or attributes and one or more nodes 
representative of custom elements with one or more custom 
tags and/or one or more custom attributes; and 

- the reconstructing step comprises reconstructing the 
document object model (DOM) representation by replacing the 
nodes of custom elements by one or more nodes comprising 
standard elements. 

7. Method according to any of the preceding claims, 
wherein the step of reconstructing the document object model 
(DOM) representation comprises accessing and modifying the 
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DOM representation data by executing program code, 
preferably script code. 

8. Method according to claim 7, wherein a JavaScript 
interpreter is applied to execute the script code. 

9. Method according to any of the preceding claims, 
wherein the step of reconstructing the DOM representation 
comprises the steps of: 

a) traversing the DOM representation node for node 
recursively; 

b) upon detecting a node that is to be replaced: 
bl) creating a new node of standard elements; 
b2) optionally creating a subtree of one or more 

additional nodes by adding these additional nodes to the 
newly created node; 

b3) inserting the new node and the additional nodes, if 
any, into the parents children list of the document object 
model (DOM) representation on a position immediately before 
or after the node representative of the node that is to be 
replaced; 

b4) removing the node that is to be replaced from the 
document object model (DOM) representation; 

b5) moving one or more children of the removed node 
that was to be replaced to the new node or to a preset 
additional node, if any, that is part of the subtree the new 
node is root of. 

10. Method according to claim 9, comprising the step 
of mutually connecting the new node and said node that was 
to be replaced t 

11. Method according to claim 10, wherein the step 
of connecting comprises providing both the node of the node 
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that was to be replaced and the new node with an attribute 
containing a reference to one another. 

12. Method according to any of the preceding claims, 
comprising after the step of parsing the document data into 
a document object model (DOM) representation the additional 
step of saving the current document object model (DOM) 
representation in a document object model (DOM) shadow 
representation . 

13. Method according to claim 12, comprising 
preserving the DOM element attributes first child, last 
child, next sibling, previous sibling, and parent node for 
all DOM elements described in the current document data. 

14. Method according to claim 12 or 13, comprising 
traversing the DOM representation node for node and saving 
the DOM representation into the DOM shadow representation, 
by 

a) starting with some root node; 

b) initializing at least the attributes representative 
of the first child node, the last child node, the next 
sibling node, the previous sibling node, and the parent node 
with predefined start values, preferably null values; 

c) detecting if the node has a child node; 

d) if the node has a child node, then add that child 
node to the node in the DOM shadow representation by 
updating the values of attributes firstChild and lastChild 
of the node and updating the values of attributes 
previousSibling, nextSibling and parentNode of the child 
node and, where necessary, its new siblings; 

e) repeating steps b-d for every further child node. 
15. Method according to any of the preceding claims, 
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wherein the step of fetching the document data comprises 
fetching the data from a remote server . 

16- Method according to any of the preceding claims, 
wherein the step of rendering the document data with the 
reconstructed document object model (DOM) representation is 
performed by a standard browser, 

17. Method according to any of the preceding claims, 
comprising; 

- reconstructing the document object model (DOM) 
representation by replacing at least one node of a pre- 
specified element of said document data elements by one or 
more nodes with intermediate custom elements, 

- rendering the document data with the reconstructed 
document object model (DOM) using the at least one 
intermediate custom element; and 

- upon triggering the step of reconstructing the 
document object model (DOM) representation by replacing of 
the at least one node of the at least one intermediate 
custom element by one or more nodes comprising standard 
elements having standard tags and attributes. 

18. Method according to any of the preceding claims, 
wherein the XML compliant document data is an XHTML 
document . 

19. Method according to any of the preceding claims, 
comprising the step of dynamically adding one or more new 
elements to an existing element. 

20. Method according to any of the preceding claims, 
comprising the step of dynamically replacing one or more 
existing elements by one or more new elements. 

21. Device of rendering document data compliant with 
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an extended XML-based mark-up language, the document data 
being stored on a remote server and accessible through a 
network, the device comprising: 

- an interface for retrieving the XML compliant document 
data from the server; 

- a parser for parsing the document data into a document 
object model (DOM) representation so as to provide a tree 
structure, comprising nodes representative of the document 
data elements including tags and/or attributes; 

- a reconstructor for reconstructing the document object 
model (DOM) representation by replacing the nodes of pre- 
specified elements of said document data elements by one or 
more nodes comprising standard XML compliant elements having 
standard tags and attributes; 

- a renderer for rendering the. document data with the 
reconstructed document object model (DOM) representation. 

22. Device according to claim 21, wherein the pre- 
specif ied elements are elements with standard tags and/or 
attributes providing a functionality and the reconstructor 
is adapted so as to replace the pre-specif ied elements by 
standard XML compliant elements having one or more different 
tags and/or attributes providing a modified functionality. 

23. Device according to claim 21 or 22, wherein the 
pre-specified elements are elements with custom tags and/or 
custom attributes and the reconstructor is adapted so as to 
r epl ace the pre-specified elements by standard XML compliant 
elements having standard tags and/or attributes. 

24. Device according to claim 21, 22 or 23, wherein 
the reconstructor is adapted so as to perform the method 
steps of one of the claims 4-20. 



25. A system for rendering XML compliant document 
data, comprising a host computer on which the XML compliant 
document data are stored, a client computer, and a network 
connecting the host computer and client computer, wherein 
5 the client computer comprises: 

- a network interface for retrieving the XML compliant 
document data from the host computer; 

- a parser for parsing the retrieved document data into 
an object model (DOM) representation so as to provide a tree 

10 structure, comprising nodes representative of the document 
data elements including tags and/ or attributes; 

- a reconstructor for reconstructing the document object 
model (DOM) representation by replacing the nodes of pre- 
specified elements of said document data elements by one or 

15 more nodes comprising standard XML compliant elements having 
standard tags and attributes; 

r a renderer • -for displaying the document data with the 
reconstructed document object model (DOM) representation. 

26. System according to claim 25, wherein the 

20 reconstructor and/or renderer are adapted so as to perform 
the method steps according to one of the claims 1-20. 

27. Device comprising a computer program product and 
at least one processor, the computer program product 
comprising instructions for causing the processor to execute 

25 the method steps of any one of claims 1-20. 

28. Data carrier containing a recorded computer 
program product upon whose execution by a processor the 
method according to any of claims 1-20 is carried out. 

29. Computer program for carrying out, when run on a 
30 computer, the steps of any of the method claims 1-20. 
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